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CN ■ 1. Introduction 

p |! The notion of a spectral triple, introduced by Connes (c/. [S], [7], ^Uj) provides a powerful 

■^ ' generalization of Riemannian geometry to noncommutative spaces. It originates from the 

. _^ . observation that, on a smooth compact spin manifold, the infinitesimal line element ds can 

be expressed in terms of the inverse of the classical Dirac operator P, so that the Riemannian 

geometry is entirely encoded by the data {A, Tl, V) of the algebra of smooth functions (a dense 

subalgebra of the C*-algebra of continuous functions), the Hilbert space of square integrable 

spinor sections, and the Dirac operator. For a noncommutative space, the geometry is then 

r~| ■ defined in terms of a similar triple of data {A^ Ti, V), where ^ is a C*-algebra, H is a Hilbert 

j^ I space on which A acts by bounded operators, and V is an unbounded self adjoint operator 

on TC with compact resolvent (P — z)~^ for z ^ M, and such that the commutators [D,a\ are 

bounded operators for all a in a dense subalgebra of A. 

Consani and Marcolli constructed in ^J| a noncommutative space describing the geometry 
^ I of the special fibers at the archimedean places of an arithmetic surface, in the form of a 

spectral triple for the action of a Kleinian Schottky group on its limit set. The motivation 

for the construction was a result of Yuri Manin |21] , computing the Arakelov Green function 
'sj- I of a compact Riemann surface in terms of a Schottky uniformization, and the proposed 

^^ ■ interpretation of the "dual graph" of the fiber at arithmetic infinity of an arithmetic surface 

in terms of the tangle of bounded geodesies in a hyperbolic handlebody having the Riemann 
■^ ' surface as its conformal boundary at infinity {^i,, cf. also |lljl. 

There is a well known analogy between archimedean places of an arithmetic surface and non- 
archimedean places with maximally degenerate fiber. The fibers over such non-archimedean 
places also admit a Schottky uniformization, by a p-adic Schottky group. This analogy 
was considered in ^2j, where the construction of II] was generalized to the case of p-adic 
^ . Schottky groups and Mumford curves. The use of Schottky uniformization in [2^ implies 

^ I that the result of Manin on oo-adic Arakelov geometry and hyperbolic geometry appear to be 

confined to the 2-dimensional case. Some results in higher dimension were obtained, in the 
case of linear cycles in projective spaces, by Annette Werner jlU], in terms of the geometry 
of the Bruhat-Tits building for PGL(n). 

Motivated by this circle of ideas, we pursue two main directions in this paper. One is a 
refinement of the construction of spectral triples for Mumford curves. The main result is that 
we can improve the theta summable construction of ^^ to a finitely summable construction, 
upon passing to the stabilization of the graph C*-algebra of the dual graph of the special 
fiber of a Mumford curve. The main advantage of a finitely summable spectral triple is that 
it makes it possible to extract invariants of the geometry through zeta functions and through 
the Connes-Moscovici local index formula of ^01 • The construction of the finitely summable 
triple is based on a modification for the non-unital case of a construction of Antonescu and 
Christensen ^ of spectral triples for AF algebras. 
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The other main direction we consider in the paper is that of generahzations of the spectral 
triples from the case of Mumford curves and trees to some classes of Euclidean and hyperbolic 
2-dimensional buildings. 

2. Theta summable spectral triples 

We begin by recalling briefly the construction of the theta summable spectral triple for the 
Kleinian Schottky case of jllj and give a general formulation for group actions on trees, which 
also includes the case of Mumford curves of jj^ . 

2.1. Kleinian Schottky groups. 

In the construction of |llj . one considers a Kleinian Schottky group T C PSL(2,C) acting 
by isometries on real hyperbolic 3-space H^. This extends to an action on P-'^(C) = dM.^ by 
fractional linear transformations. A Kleinian Schottky group is a finitely generated discrete 
subgroup of PSL(2, C), which is isomorphic to a free group in g generators and such that all 
elements are hyperbolic. The limit set Ar C P^(C) is the set of accumulation points of orbits 
of the T-action. The quotient X = Or/T, for Or = IP^(C) \ Ar, is a compact Riemann surface 
of genus g, which is the conformal boundary at infinity of a hyperbolic handlebody of infinite 
volume obtained as the quotient H^/r. The convex core H{Ar)/r, where H{Ar) C H^ is the 
convex hull of the limit set, is a region of finite volume and a deformation retract of H^/F. 
For genus g > 2, the group F is non-elementary, namely the limit set Ap consists of more 
than two points (it is in fact a totally disconnected compact Hausdorff space - a fractal in 
pi(C)). 

Consider the crossed product algebra A = C(Ar) x F of the action of the Schottky group on 
its limit set. This can be identified with a Cuntz-Krieger algebra Oa [cf- .16,), where A is 
the 2g x 2g matrix with entries in {0, 1} associated to the subshift of finite type S given by 
all admissible doubly infinite sequences in the generators of the group F and their inverses. 
The invertible shift T on 5 defines a noncommutative space C{S) Xt Z. The corresponding 
homotopy quotient in the sense of Baum-Connes is given by the quotient St = (5 x M)/Z. 
The cohomology H^{St,C) is computed by an exact sequence 

(2.1) O^C^V ^V ^ H^{St,C)^0, 

where V is the infinite dimensional vector space V = C(Ar, Z)(8)C of locally constant functions 
on the limit set Ar. The coboundary 5 is given hy 6f = f — foT. 

The space V has a natural filtration by finite dimensional vector spaces, where Vn C V is the 
space of locally constant functions that only depend on the first (n+ 1) coordinates. That is, 
for 7 € F we let Ar(7) C Ar denote the set of admissible infinite sequences oq, ai, . . . , a„ . . . in 
the generators and their inverses beginning with the word 7. Then Vn consists of continuous 
functions on Ar that are constant on each Ar(7) with 7 of length I7I = ?7- + 1 as an admissible 
word in the generators and their inverses. The filtration of V by the Vn induces a filtration 
on the cohomology 

H\ST,C) = l}^Vn/5Vn-l. 

n 

In ^2 this cohomology was interpreted as a model for the cohomology of the "dual graph" 
of the special fiber at infinity of an arithmetic surface. 

The filtered vector space V is a dense subspace of L'^{Ar,dfi), where dfi is the Patterson- 
Sullivan measure on the limit set Ar (cf. J3H^), which satisfies the scaling property 

(2.2) {j*dfi){x) = \j'{x)f"dfi{x), V7GF, 
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with 5h the Hausdorff dimension of Ar- 

The grading operator D = ^^ nlini where n„ is the orthogonal projection onto V„ and 

tin = n„ — n„_i, is a densely defined self adjoint operator on L^(Ar,(i/u) with compact 

resolvent. 

The Cuntz-Krieger algebra Oa is the universal C*-algebra generated by 2g partial isometries 
Si subject to the relations 

(2.3) Yl ^i^l = ^ ^^^d ^i^i = Yl ^^i ^i^h 

j J 

where A = (Aij) has entries Aij = 1 for \i — j\ ^ g, and Aij = otherwise. There is a faithful 
representation of the algebra Oa on the algebra of bounded operators B{C) on the Hilbert 
space C = L^(Ar,d^), by setting 

(2.4) (T^-i/)(x) := W{x)\'^/^f{jx), and (P^/)(x) := Xjix)f{x), 

with x-y the characteristic function of the set Ar(7), so that the Si = ^ • AijT*P^, are partial 
isometries satisfying (|2.3() . 

We give here a slightly modified version of the construction of _11_ . Given an automorphism 
U of the algebra A, and a representation vr : ^ — > B{C) in the algebra of bounded operators 
of a Hilbert space C, we consider the representation oi A onTC = C(B C 

(2.5) 7rf/(a)(C,C):=(vr(a)e, 7r{U{a))C). 

Typically, for a Cuntz-Krieger algebra A = Oa, automorphisms of the algebra can be ob- 
tained from automorphisms of the corresponding space S^ of admissible right infinite se- 
quences associated to the subshift of finite type with matrix A. In fact, by ^^, there is a 
homomorphism Aut(5^) —>■ Aut(Oyi) that to an automorphism u of S^ assigns an automor- 
phism U of Oa which restricts to u*{f) = / o u~^ on the maximal commutative subalge- 
bra C(iS^). By an automorphism of Sj^ one denotes a homeomorphism u of S^ such that 
T QUO T^^ = u, where T is the one-sided shift on S^. In the case we are considering, we can 
identify S^ with the limit set Ar- 
A spectral triple {A, Ti, T>) for Kleinian Schottky groups is then obtained as follows (c/. 11 ). 

Proposition 2.1. Let A = Oa, ^et vr he the representation (|2.4|) on C = L'^{Ar,dfi). Let u 
be an automorphism o/Ap and let ttu be the representation (|2.5|) of A onTi = C® C, for the 
induced automorphism U of A. Let F he the linear involution that exchanges the two copies 
of C and T> = FD, with D = ^^ nll„. Then, for 5h < 1; th^ data {A, TC, V) define a spectral 
triple. 

Proof. The result follows by showing that the commutators [P, a], for a in a dense subalgebra 
of Oa, are bounded operators on Ti. For that it is sufficient to estimate the norm of the 
commutators [D, Si] and [D, S*] on C An estimate is given in jllj in terms of the Poincare' 
series of the Schottky group (hence the 5h < I condition). This takes care also of the 
commutators with Si = USi and their adjoints. In fact, arguing as in j26| we see that the 
^i — X^j ^i^Xip where P-^^^ denotes the orthoginal projection associated to the characteristic 
function Xij of the set Eij of points oj G Ar such that the infinite word u^iU~^cu is admissible 
(i.e. it defines a point in Ar) and has 'jj as first letter. In particular, this implies that 
the automorphism U preserves the dense subalgebra of ^ = Oa generated algebraically 
by the partial isometries Si and their adjoints S*, so that we still have [D,Si] and [D,S^] 
bounded. D 
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The spectral triple of Proposition 12.11 is ^-sunimable since the dimension of the eigenspaces 
of D grows like 2g{2g — 2)"~^(2(7 — 2) so that we have 

(2.6) TV(e-*-°') <oo Vt > 0. 

The fact that the spectral triple is not finitely sunimable (which can be easily seen from 
the rate of growth of the dimensions of the eigenspaces of D) falls under a general result of 
Connes [2, which shows that non-amenable discrete groups (like Schottky groups) do not 
admit finitely summable spectral triples. 

A reason for introducing the choice of an automorphism U of the algebra is in order to allow 
for a non-trivial ET-homology class of the spectral triple. It is often the case in specific cases 
of geometric interest that one has specific automorphisms available as part of the data. 

2.2. Theta summable spectral triples for actions on trees. 

We now present a similar construction of spectral triples in the case of actions on trees, which 
refines the construction given in ^2j for the case of Mumford curves. We show here that the 
construction indeed follows very closely the case of Kleinian Schottky groups. 
The results of Lubotzky j23] show that the geometry of actions on trees by finitely generated, 
torsion free, discrete subgroups of automorphisms is in many ways analogous to that of 
Kleinian Schottky groups. In the same philosophy, we shall see that the construction of the 
spectral triple recalled in Section [2. II also extends to this case. (This in particular includes the 
case of Mumford curves.) The main results that we need for this constructions are provided 
in [m, [m, and ^. 

Let T be a locally finite tree, with T^ the set of vertices and T^ the set of edges, and let F C 
Aut(T) be a finitely generated discrete subgroup. A path in T is a sequence vo,vi, . . . ,Vn ■ ■ ■ 
with Vi G T^, where Vi and Wj+i are adjacent and there are no cancellations (namely Vi ^ f j+2)- 
The set of ends dT is the set of equivalence classes of paths in T, where equivalent means 
having infinitely many Vj's in common. A geodesic in T is a doubly infinite path, namely 
a sequence . . .V-m, ■ ■ ■ ,V-i,vo,vi, . . . ,Vn ■ ■ ■ with Vi and Vi+i adjacent and Vi / fi+2- A 
distance function on the tree is obtained by assigning distance one to any pair of adjacent 
vertices. 

The action of F C Aut(T) extends to an action on T = T U dT. The limit set Ap C dT is 
the set of accumulation points of F-orbits on T. Let H{Ar) be the geodesic hull of the limit 
set, namely the set of geodesies in T with both ends on Ap. It is a closed F-invariant subset 
of T, and H{At)/T is the convex core of T/T. 

Lubotzky showed in [^ that, if a finitely generated discrete subgroup F C Aut(T) is torsion 
free, then it is a Schottky group, in the sense that F is isomorphic to a free group and every 
element is hyperbolic. In this case, the convex core H(Ar)/T is a finite graph. 

We first show how to extend naturally the construction of the spectral triple {A, TC, T)) of 
Proposition 12. II to actions on trees. 

We will use essentially the fact that, by the result of Coornaert J14j . there is an analog for 
F C Aut(T) of the Patterson-Sullivan measure on the limit set of a Kleinian Schottky group. 
We follow the notation of 17 and assign to a hyperbolic element 7 E Aut(T), the expression 

(2.7) {v-,l~ V , x) = d{v , u) — d{'j~ v,u), 

where v € T^ is a base point, x is a point on the boundary dT, and u is any vertex in the 
intersection of the two paths from f to x and from 'y~^v to x. The distance d[v, w) is the 
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length of the geodesic arc in T connecting v,w & T^. The horospheric distance (|2.7|) does 
not depend on u and one defines 

(2.8) ^;(x) = e('^'^"''^'^\ for X ear. 

Then by J14j . for 5h the critical exponent of the Poincare series, there exists a normalized 
measure on dT with support on Ar, satisfying 

(2.9) {^*d^l,){x) = {^',{x)f«d^l,{x), Vtgt. 

The Hausdorff dimension of Ar is equal to the critical exponent 5h- 

As in the case of the Kleinian Schottky group, we can then consider the Hilbert space C = 
L^(Ar,d/i), with respect to the F-conformal measure (|2.9() . The dense subspace of locally 
constant functions V = C(Ar,Z) (8) C has a filtration by Vn defined as in the case of the 
Kleinian Schottky group, by taking functions that depend only on the first (n+l)-coordinates. 
Here we use an identification of Ap with admissible infinite sequences a^ai . . . an ■ ■ ■ in the 
generators of T and their inverses. Such identification is determined by the choice of the base 
point V G T^ and the identification Ar = Tv H dT. 

Proposition 2.2. Let T be a locally finite tree and T C Aut(T) he a torsion free finitely 
generated discrete subgroup with Ar C dT its limit set. Let u an automorphism of Ar and U 
the induced automorphism of the C* -algebra A = C(Ar) xi F. Then the data {A,TC,T>) as in 
Proposition \2. 1\ define a 9-summable spectral triple. 

Proof. For F C Aut(T) a torsion free finitely generated discrete subgroup (hence a Schottky 
group by [131)) ^^^ {7i}f=i be a set of generators and let ji+g = 7" . 

The representation of the algebra A = C(Ar) xi F on the Hilbert space C = L'^(Ar,dfj,) is 
then given as in (|2.5j) . with U induced by an automorphism u of Ar and the representation 
vr on 13{C) defined as in (|2.4|) by setting 

(2.10) (Vi/)(x) := K{^)Y^^^ fiix), and {P^f){x) := x^{x)fix), 

where x-y is the characteristic function of the subset Ar(7) C Ap. 

As in the proof given in jllj of the result for Kleinian Schottky groups of Proposition 12.11 

it is then sufficient to prove that, for i = 1, . . . , 2g, the commutators [D, Si] and [D, S*] are 

bounded. Here Si = Y.j ^ijT^.P-rj is the operator {Si f){x) = {l-x^~^{x)){-i'i{x)fH/^ filix), 
while the adjoint S* acts as {S*f){x) = x-^i{x){li{Tx))~^''^ f{Tx), where T is the one sided 
shift on Ar satisfying r|Aj,(^^)(x) = 7" {x). 

We use the fact (^1], JZl) that the function 7^(x) is locally constant on 5T, for any chosen 
V G T^ . This means that 

Hfe, (7D = ll 
for some ki > 0. This implies that we have 

Si-.Vn+l^Vn, S* -.Vn^Vn+l, Vn > ki. 

Thus the commutator [D, Si] can be written as 

k^-l 

(2.11) [D, Si] = -5,(1 - Ho) + J] (S^Uk+i - UkS,), 

fc=0 

since SiHk+i = IlkSi for k > hi. Thus [D,Si] is a bounded operator. The argument for 
[D,Sl] is analogous. Thus the commutators [D,a] are bounded for all elements a in the 
dense involutive subalgebra of C(Ar) x F generated algebraically by the Si. 
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We use again, as in Proposition 12.11 above, the fact that the automorphism U oi A induced 
by the automorphim u of Ap preserves the subalgebra generated algebraically by the Si and 
S* so that we have bounded commutators with elements of this dense subalgebra in the 
representation twisted by U. The rest of the argument is then analogous to jJJ and shows 
that we obtain a spectral triple. 

D 

This construction can be refined by working with the graph i/(Ar)/r, instead of directly 
with the limit set Ap. The hull iif (Ap) consists of all the axes -^(7) of 7 G F. These are the 
geodesies in T connecting the fixed points z~{'y) and ^"'"(7) in Ap. Let A be the directed 
edge matrix of the finite graph Q = H{Aj-)/T. This is a 2^Q^ x 2^Q^ matrix with entries in 
{0, 1}, such that Age' = 1 is ee' is an admissible path in Q where e,e' are edges with either 
possible orientation, and A^f,/ = otherwise. The set 5^ of infinite admissible words, with 
the admissibility condition specified by the matrix A, describes the set of infinite walks on the 
tree H{Ar) starting at any vertex of a given fundamental domain for the action of T. This 
gives an identification of 5^ with a union of n copies of Ar, for n = ^Q^, each corresponding 
to walks starting at a given vertex in Q. Using this identification, we can define the Hilbert 
space Ca = L'^ (5^ , dfi) , with the measure induced by the Patterson-Sullivan measure (|2.9|1 
on Ap. This identification also induces on C^ a filtration, for which we can consider the 
associated grading D. As in the previous cases, we have a representation of the algebra 
A = C{S^) XI r on the Hilbert space Ca- The algebra A is Morita equivalent to a graph C*- 
algebra of H{Ar)/T. As before, we can consider an automorphism of the Cantor set SJ^ and 
a corresponding automorphism U of the algebra A and a representation on Ha = Ca ® Ca-, 
where the [F, 7r(7(a)] are compacts (c/. Lemma 4.6, JSE])- We can then extend the result of 
Proposition 12.21 to 0-summable spectral triples of the form (C(5^) x T,T-La,'D = FD). 

The original spectral triple of Proposition 12.21 corresponds to considering the graph Ty/V 
instead of if (Ar)/r, where Tr is the Cayley graph of T and H{Ar) is the smallest subtree of 
T containing all the axes of the elements of F, i.e. the infinite geodesies in T with endpoints 
zr^ G Ar the fixed points of 7. In the case of Mumford curves, where T is the Bruhat-Tits 
tree of PGL(2,i^), with K a finite extension of Qp, the graph Tp/T gives the dual graph of 
the specialization over the ring of integers O C K oi the algebraic curve C holomorphically 
isomorphic to X = rir/F, while H{A)/T is the dual graph of the minimal smooth model of 
C over O, cf. jSZ]. 

The difference between the graphs Tr/F and H{A)/T may be used to define a "code building" 
procedure of the type considered in §5 of |22j to produce codes from Mumford curves. We 
shall not deal with this aspect in the present paper. 

The above construction will also work if the group F is replaced by a general finitely generated 
discrete subgroup N of PGL(2, K); on the side of Mumford curves this corresponds to orbifold 
uniformization, or Mumford curves with automorphisms, cf. [1^. Such N always has a finite 
index normal free subgroup. Conversely, given such a free group F, a finitely generated 
discrete subgroup A^ C PGL{2, K) contained in the normalizer A^(F) of F in FGh(2,K) 
determines a finite group G = N/T ^^ Aut(X) of automorphisms of the Mumford curve 
X = Or/F, since Aut(X) = A^(F)/F. Thus, it becomes relevant to study the equivariant 
deformation problem, of how these data can be deformed to another curve of the same 
genus with an action of the same group {cf. 15j. For F C A^ as above, the finite group 
G = N/T acts on g = H{Ar)/T with quotient the finite graph Qn = H{Ar)/N. Let 
po : N ^ Aut(T) denote the inclusion of A^ C A^(F) C Aut(r). Let Hom*(A^, Aut(T)) 
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denote the subset of Hoin(A^, Aut(T)) of injective homomorphisms with discrete image. This 
governs the equivariant deformations. There is an open neighborhood of po iii the space 
Hom*(iV,Aut(r)) of the form 

(2.12) U{pq) = {p G Hom*(iV, Aut(r))| p{^i){x^) = y„ p(7^)(y^) = niVr)}. 

Here {'yiYi=i is a set of generators for the Schottky group T C A^ and Xi,yi are points on 
the axes -^(7^) that specify the Schottky data. As shown in Wl\, the neighborhood U{po) has 
the property that, for all p G U{po), the group p(T) is a Schottky group, of finite index in 
p{N), with the same Schottky data as the original poiT). In particular, in our setting, this 
shows that, by themselves, the spectral triples introduced in the previous section will not 
distinguish Mumford curves in the family p{T) C p{N), with p € U{po). However, one can 
implement in the construction the induced action of the group G on the C*-algebra of the 
graph Q = H{Ar)/T, or consider G-equivariant spectral geometries for the Morita equivalent 
algebra C{S^ x G) >^ N, with A^ acting on the left on G = N/T. 

In [12] the local L-factor L^{H\X),s) = det(l - Fr*N{v)-'\H^{X,Qiy-)-'^ of a Mumford 
curve was recovered from the data {A,TCa,'D). Another possible direction in which the 
construction of such spectral triples may be or arithmetic significance is by associating to a 
Mumford curve some cocycles in the entire cyclic cohomology of a smooth subalgebra of A. 

Cyclic cohomology was introduced by Connes as a natural receptacle for the characters of 
finitely summable Fredholm modules. Similarly, in the theta summable case that corresponds 
to "infinite dimensional geometries" , one can also define characters through the JLO cocycle 
V = i^2n) (cf. 8^) of the form 
(2.13) 

(P2n(a°,...,a")= / ^^ sTr(aV^»^'[P,ai]e-^i^'---[P,a2"]e-^^"^') dso---ds2n, 

where sTr denotes the supertrace. These live naturally in the entire cyclic cohomology of [H]. 

3. Finitely summable spectral triples 

It is clear that the 0-summable condition imposes a strong limitation on how one may be able 
to apply tools from noncommutative geometry to the arithmetic context, most notably the 
local index formula of JO] j which requires the finitely summable setting. There were already 
strong indications from the original construction (c/. J3 ) that it should be possible to obtain 
a finitely summable spectral triple associated to Mumford curves. 

In fact the Cuntz-Krieger algebra Oa has, up to stabilization (i.e. tensoring with compact op- 
erators) a second description as a crossed product ( cf. J^ ) . Namely, one has an identification 

(3.1) OI^:FaXtZ, 

where J^a is an approximately finite dimensional (AF) algebra, i.e. a direct limit of finite 
dimensional algebras. Here for a unital G*-algebra A we use the notation A = A^ JC with 
fC the algebra of compact operators. The algebra A is no longer unital. 

In the case of the algebra O^ — C(Ar) x F, the hyperbolic growth of the Schottky group 
F prevents one from constructing a finitely summable Dirac operator. This is no longer the 
case for the algebra ^r := ^A xi ^- The fact that this algebra can be written as a crossed 
product by the integers implies that, by Connes' result on hyperfiniteness Q, it may carry a 
finitely summable spectral triple. 
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However, the fact of working with non-unital algebras forces one to relax the axioms of finitely 
summable spectral triple to a suitable "local" version, as discussed in |18| in the important 
example of Moyal planes. 

Definition 3.1. Let A be a non-unital C* -algebra. A spectral triple (AjTi,!)) consists of the 
data of a representation tt : A ^> B{TC) of the algebra as bounded operators on a separable 
Hubert space TC, together with an unbounded self-adjoint operator V on 7i such that the 
subalqebra 



(3.2) Aoo-={a(^A I aDomV C DomD, [P, a] G B{n), a(l + P^)"^ G ''C(H)} 

is dense in A. 

In (|3.2|) ICiTi) denotes the ideal of compact operators. In particular, if V has compact 
resolvent, then the last property of ^oo is automatically fulfilled. 

In the case we are interested in, the AF algebra J- a can be described in terms of a groupoid 
C*-algebra associated to the "unstable manifold" in the Smale space (5, T). In fact, consider 
the algebra 0\^ generated algebraically by the Si and S* subject to the Cuntz-Krieger 
relations 1)2. 3|) . Elements in O^^ are linear combinations of monomials S^S^, for multi- 
indices fi, u, cf. ^ni- The AF algebra J^a is generated by elements S^S* with |^| = \i>\, 
and is filtered by finite dimensional algebras TA,n generated by elements of the form S^PiS* 
with \^\ = \v\ = n and Pi = SiS* the range projections, and embeddings determined by the 
matrix A. The commutative algebra C(Ar) sits as a subalgebra of J-a generated by all range 
projections S^S*. The embedding is compatible with the filtration and with the action of 
the shift T, which is implemented on Ta by the transformation a i-^ ^iSiaS*. {cf. [16,.) 
The stabilization J^a is a non-unital AF algebra. 

We use the description (|3.1|) as the starting point for the construction of finitely summable 
spectral triples. 

The following result provides a modification of Theorem 2.1 of jT], where the AF-algebra is 
now not necessarily unital, the sequence of eigenvalues need not be positive, and the growth 
condition required for the sequence of eigenvalues is finer. This will suffice for our purpose 
of defining a finitely summable spectral triple. 

Theorem 3.2. Let A be a (not necessarily unital) AF-algebra, and let p be a positive real 
number. Then there exists an unbounded Fredholm module (Ti,!)) over A such that (1 + 
p2^-p/2 g £i(7Y). In particular, {A^Ti^V) is a p- summable odd spectral triple. 



Proof. We can write A = yj'^^-^An, where each An is a finite dimensional C*-algebra. 
Let T be a state on A, that is, a continuous linear functional r : ^ ^ C of norm one, such 
that T{a*a) > for all a ^ A. The norm of a positive linear functional is the limit of its 
evaluation at any approximate identity, so that, in the unital case a state is just a positive 
linear functional with r(l) = 1. We denote hy 7i = L'^{A,t) the Hilbert space of the GNS 
representation defined by the state r. Namely, 7i is the Hilbert space completion of the 
quotient A/Nt, for A/V is the closed left ideal Nt = {x ^ A : t{x*x) = 0}, with respect to 
the inner product induced by t(6*o). In this non-unital case the cyclic vector ^ in the GNS 
representation is obtained as the limit in the norm of 7i of the classes of a given approximate 
identity for A. 

Let rj denote the quotient map rj : A ^ 7i. We set 7Y„ = r/(^„). These are finite dimensional 
subspaces of 7i with dim7i„ < dim^„ and Tin C TLn+i- We assume that the Tin give a 
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filtration of 7i. Let n„ : 7i -^ Tin be the orthogonal projection onto Tin and put n„ = 

n„ — n„_i, for n > 2, and Hi = Hi. 

Following the construction of {J, we now show that we can choose a sequence (A^) of real 

numbers such that the unbounded operator V = ^2"^=! ^n^n defined on the dense subspace 

U^^iTin of Ti satisfies the p-summability condition. 

In fact, for any n we may assume that Tin £ Tin+i, since otherwise we would have n„+i = 0, 

and An $i An+i, so that we have dim^„+i > dim^„. This gives dim^„ > n, since 

dim^i > 1. Now, if we choose the eigenvalues A„ so that |A„| > (dim^„)'^, for some 

q > 2/p, we obtain an estimate of the form 

oo 
Tr(l + p2)-P/2 = ^(1 + |^^|2)-p/2 ^.^^^^ 

n=l 

oo 

= ^(1 + |A„p)^P/2(^ij^^^ _ dim7^„_i) 

n=l 

oo oo 

< Y, |An|-P(dim7^„) < J2 |Anr^(dim A) 



n=l n=l 

oo oo 



< ^(dim A)"^^(dim A) < Yl -^ < °° ' 

n=l n=l 

where we set ^o = {0}- Also notice that, for m > n we have AmiTin) C Tin, so that for 
n > m and a S Am we have [nn,a] = 0. Thus, we obtain [V,a] = X^™=i An[nn, a]- This 
shows that [D, a] has a bounded closure on Ti. Moreover, if a G Am then aDomP C DomP. 
Thus, the subalgebra 

^oo '■= {a (z A \ aDomP C DomP and [D, a] admits a bounded closure} 

contains U^^iAn, hence it is dense in A. D 

In fact, one can strenghten the result of the theorem as in Corollarv 13.31 below. However, we 
are interested in allowing for possibly non-faithful states, since we are interested in a state 
that encodes the data of the uniformization through the Patterson-Sullivan measure on the 
limit set as in the theta summable construction. 

Corollary 3.3. In the construction of Theorem ltl.H^ one can always choose the state r to be 
faithful. 

Proof. It is enough to show that every separable C*-algebra admits a faithful state. Let A 
be a separable C*-algebra and let A+ be its positive cone. Choose a sequence (a^) which 
is dense in A+, and choose a bounded approximate identity (ii„) for A in Bi{A+). Set 
Wn,m '■= UnOmUn in A+, and choosc a state Tn^m on A such that T{wn,m) = ||''i'n,m||- Now 
define 



oo 

Tn,m, 



E 



on+m 
n,m>l 

One can see that r is a faithful state on A. D 

In the case of a faithful state, the Hilbert space Ti is the closure of A in the inner product 

(a, b) = T{h*a) and the filtration of Ti is given by Tin = ??(^n) = An- 

We then obtain a finitely summable spectral triple for the algebra (|3.H) through the following 

construction. 
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Theorem 3.4. Let {A,H,D) be an odd spectral triple for the (not necessarily unital) C*- 
algebra A, and assume that T> has compact resolvent. Consider the crossed product A y^a 
TL, and assume that the dense subalgebra Aoo of the spectral triple contains a dense a- 
invariant subalgebra A'^ such that, for any fixed a G A'^ the sequence of bounded opera- 
tor {[D,a^{a)]}nez is uniformly bounded in the operator norm. Let (C(5^),^^(Z),9) be the 
standard spectral triple on the circle. Consider then the data 

(3.3) {Ayia^,n,V) 

where Ti = i'^(Z,H) £'^{7j,H) is the direct sum of two copies of the Hilbert space for the 
regular representation of Ayia'^ (<is a reduced crossed product) and 

V=( ^0 

for Dq = D 01 + i0 d. The data ()3.3() define an even spectral triple for the algebra Ay^a'L, 
with respect to the grading on 7i given by 

' \^ -1 

If (A, H, D) is {p, oo)-summable, then [A ^a'L^ 7i, T>) is [p + 1, oo) -summable. 

Proof. Notice T) is in fact the tensor product of D and d in the Baaj-Julg's picture ^ of 
Kasparov's external product in ET-homology 

K^{A) X K^{C{S^)) ^K^{A(0 C{S^)). 

In particular, the facts that 2? is a selfadjoint operator with compact resolvent and is finitely 
summable is already well known. 

Let V denote the regular representation of C(S^) = C*{Z) in £'^{Z), as part of the data 
{C{S'^),i'^{Z),d). Put C = f{'L,H), so that 'H = /:©£and^x„Z acts diagonally on H. 
Then, for all ^ G £, one has 

(3.4) (^o6(^) = D{i{k)) - iki{k), yk e Z. 

An element a (g) V^ € CdZ, ^) C ^ xi„ Z, for a E A'^ and n G Z, is represented in C by 

((a V'')0{k) = a\a){C{n + A:)), Vfe € Z. 
Using (|3.4|1 one obtains 

where Ti : C ^ C are (unbounded) operators for i = 1, 2 given by {Ti$){k) = [D, a^{a)\{^{n + 
k)) and {T2C){k) = a^{a){^{n + k)), for k £ Z. These satisfy the estimates ||Ti|| < 
sup^ ||[D,a'^(a)]|j < cxo, and ||T2|| < ||a|| < oo. Therefore we see that [VjO^V^] admits 
a bounded closure in B{7i). D 

From an index theoretic perspective, it may be preferable to work with a finitely summable 
even spectral triples on the AF-algebra, since it is the i^o-group of an AF algebra that carries 
all the interesting information, while the i^i-group is trivial. It is easy to modify the previous 
construction to accommodate this case. As before, let A = yj'^^iAn be an AF-algebra and 
let r be a state on A. Consider the Hilbert space H = L'^{A,t) © L'^{A,t). One can take 
the diagonal action of ^ on if in the GNS representation, although it is better to proceed 
as in the 0-summable case and introduce a twisting on one of the copies of L^ {A, r) by a 
nontrivial automorphism of the algebra. Now one can choose a sequence of complex (not 
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necessarily real) numbers A^ satisfying a suitable growth condition (e.g. |A„| > (dim^^)'', 
where q > 2/p) as the eigenvalues of an operator Dq = J2'^=i ^^n^n on L'^{A,t). One then 
consider the operator on Ti. defined by 



^ Do 



Then (A, H, D) is a p-summable even spectral triple with respect to the grading on H given 

by 



7:= 



1 
-1 



The construction of Theorem 13.41 is correspondingly modified to yield an odd spectral triple 
(^XqZ, 7i, D) with Tl = £^(Z, H) = H<^l^{'L), the Hilbert space for the regular representation 
oi A yia'^ as before, and with the Dirac operator given hy T> := D ® 1 + ^ ® d. Again, if 
{A, H, D) is (p, oo)-summable then (^ x^ Z, 7^, V) is {p + 1, oo)-summable. 



4. Some motivating examples 

We look here at some simple example that give some motivation for introducing spectral 

triples associated to Mumford curves and justify why it may be interesting to derive invariants 

from these spectral geometries that are more refined than the C*-algebra Oa itself. 

We first look at the case of genus two Mumford curves discussed in ^2] j QHI • In this case we 

are considering a Schottky group F of rank two in PGL(2, K) where -fC is a finite extension of 

Qp. The combinatorially different forms of the graph Tr/V of the special fiber are illustrated 

in Figure n 

In terms of corresponding Cuntz-Krieger C*-algebras, we are considering in this case the 



algebras O^. 



1,2,3 with directed edge matrices Ai of the form 



^1 



/ 1 1 1 \ 
1110 
111 

Vl 1 1/ 



in the first case. In the second case (c/. Figure P) we label by a = ei, 6 = 62 and c = 63 
the oriented edges in the graph Tr/F, so that we have a corresponding set of labels E = 
{a^h^c^a^b^c} for the edges in the covering tree T-p. A choice of generators for the group 
F ~ Z * Z acting on T-p is obtained by identifying the generators gi and (72 of F with the 
chains of edges ab and ac. The directed edge matrix is then of the form 



/ 1 1 \ 
10 10 
10 10 
10 10 
10 1 

\ 1 1 / 



Ao 
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Figure 1. The graphs Tr/F for genus g = 2, and the corresponding trees Tr- 



The third case in Figure ^ is analogous. A choice of generators for the group F 
on Ar is given by aba and c. The directed edge matrix is then 

/ 1 1 \ 

110 

110 

10 10 

10 10 
\ 1 1 / 



'1 * TL acting 



A, 



Recall that, for a Cuntz-Krieger algebra the A'-theory is computed in terms of the n x n 
matrix A in the form (c/. |16j ^ 



(4.1) 



Ko{OA) = ^'yil-A 



tXrnn 



t\ ^- rnn 



Ki{Oa) = Ker(l - A*) C 



In general, combinatorially different graphs Tp/F are not distinguished by the associated 
graph C*-algebras alone. We can see this in the genus two case as follows. 



Lemma 4.1. In the case of genus g = 2, the C*-algebras Oah i = l5 2,3, associated to the 
graphs of Figure^ are isomorphic. 

Proof. First an explicit calculation shows that the -fC-groups are of the form 

(4.2) Kj{OaJ = Z^ 
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Figure 2. The graph H{Ai')/T for t = vr^ in Kato's family. 

for j = 0, 1 and i = 1,2, 3. Moreover, by P^, for simple Cuntz-Krieger algebras (i.e. algebras 
Oa where the matrix A is irreducible and not a permutation matrix) the condition that the 
groups Ko{OAi) are isomorphic implies that the algebras OAi are isomorphic. D 

Thus, a first question is whether more refined invariants coming from a spectral triple may 
be able to distinguish combinatorially different geometries. There is a more subtle kind of 
question of a similar nature. 

As we discussed in ^2.21 above, while the finite graph Tp/F only carries the combinatorial 
information on the special fiber of the Mumford curve, one can consider the finite graph 
H{Ar)/T, where H{Ar) is the smallest subtree in the Bruhat-Tits tree T of the field K that 
contains axes of all elements of T. When one considers the tree -ff (Ar) instead of 7r one 
is typically adding extra vertices. The way the tree H{Ar) sits inside the Bruhat-Tits tree 
T depends on where the Schottky group T lies in FGh{2,K), unlike the information on the 
graph Tr/T which is purely combinatorial (c/. e.g. pS]). 

We can consider a specific geometric example, again in the genus two case, by looking at 
a 1-parameter family of Mumford curves considered by Fumiharu Kato in ^^1- There one 
considers the free amalgamated product N = Zm*Z„ of two cyclic groups. For k a (discretely) 
non-archimedean valued field of characteristic coprime to m and n, one considers the discrete 
embedding of A'^ in PGL(2, k) given by 

One then considers the free subgroup F of A generated by commutators 

(4.4) r:=[Zm,Zn\. 

This group F is a maximal free subgroup of A^ of free rank g := {m — 1)(?7- — 1). It is the 
Schottky group of a curve X^- If one looks at the particularly simple case with m = 2 and 
n = 3 one finds a curve of genus two with Zg-symmetry. It is not hard to see that the graph 
of the special fiber is the second graph in Figure ^ Moreover, one can see that, if vr denotes 
a uniformizer and we take t = tt^ then the graph H{Ay)/T is again topologically of the same 
form but with 2r + 1 vertices inserted on each of the three lines, namely it looks like the 
graph in Figure [21 
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A direct calculation shows that in this case again the corresponding algebras Oa^ associated 
to these graphs are stably isomorphic. In fact, one can show as in the previous example that 
they have the same /f-theory groups. 

This again raises the question of whether more refined invariants, such as the spectral triple 
which introduces a smooth subalgebra and a Dirac operator, can capture more interesting 
information on the geometry and the uniformization parameters. We hope to return to this 
general question in future work by looking more closely at such invariants. For the moment 
we can give a heuristic justification of why we think this may be possible. 

In the case of the ^-summable case the information on the uniformization is stored in the 
Patterson-Sullivan measure which is used to define both the representation of the algebra on 
the Hilbert space and the Dirac operator. In the case of the finitely summable construction 
the dependence on the uniformization will enter again through a choice of a state r on the 
AF algebra induced by the the Patterson-Sullivan measure. 

The reason why the Patterson-Sullivan measure on the limit set is especially good in order 
to detect geometric properties that depend on the Schottky uniformization lies in a very 
general type of rigidity result (see |41j^. This type of result implies, in our case, given two 
Schottky uniformizations of a fixed genus, if the abstract isomorphism of the Schottky groups 
r induces a homeomorphism of the limit sets which is absolutely continuous with respect to 
the Patterson-Sullivan measure, then the abstract isomorphism comes from an automorphism 
of the ambient group PGL(2, i^). One knows that these are either inner or they come from 
automorphisms of the field K, so that one can in fact recover much of the information on 
the Schottky uniformization (the Schottky group up to conjugation) from information on the 
Patterson-Sullivan measure. 

5. Higher rank cases 

We now proceed to consider some higher dimensional classes of buildings. The case of rank 
two are especially interesting because the classification problem is especially difficult for 
rank two and the construction of new invariants can be useful to that purpose. We first 
consider the simplest case that can be reduced to the construction for trees and some simple 
generalizations and then we discuss some more general classes in the hyperbolic case. 

5.1. Products of trees. 

The first case of 2-dimensional buildings to which the construction given for trees can be 
extended is the case considered in J2T1. This deals with affine buildings A whose 2-cells are 
euclidean squares and whose 1-skeleton is the product of two trees. On such buildings one 
considers the action of Burger-Mozes (BM) groups (c/. jHI), which are discrete torsion free 
subgroups r C Aut('7i) x Aut(72) acting freely and transitively on the set of vertices. If 
the trees % have even valences nj, then the quotient A/F is a polyhedron with one vertex 
and nin2/4 square faces, with fundamental group F. The link of the vertex is a complete 
bipartite graph with ni + n2 vertices and edges between each of the first set of ni vertices 
and each of the second set of n2 vertices. 

The boundary (9A is defined by an equivalence relation on sectors in apartments of A, by 
which two sectors are equivalent if their intersection contains a sector (this notion extends 
the usual shift-tail equivalence of paths in a tree). As in the case of trees, the choice of a 
vertex determines a choice of a representative in each class of sectors. In the case we are 
considering, this gives a non-canonical identification 9A ~ dTi x dT2. 
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The action of F on A extends to an action on the boundary, hence one can consider the 
C*-algebra C{dA) x T. It is shown in ^H that this is isomorphic to a rank 2 Cuntz-Krieger 
algebra associated to two subshifts of finite type in the alphabet given by F-equivalence 
classes of oriented chambers in A. More precisely, the alphabet TZ is given by letters of the 
form r = {a,b,b',a') with ab = b'a', and the horizontal and vertical transition matrices Ai, 
A2 are commuting nin2 x nin2 matrices with entries in {0, 1}. They give the admissibility 
condition for adjacent squares, in the horizontal and vertical direction, respectively, cf. |21j . 
(The notion is well defined, due to the special class of groups F considered.) 

As in the case of trees, we consider functions on the boundary. Namely, we consider the 
Hilbert space C = L'^{dA,dfi), where (after a choice of a base vertex in A) the measure can 
be identified with a product djji[x) = djjLi{xi) x djjL2{x2) of Patterson-Sullivan measures on 
dTi and STa. 

Moreover, the subshifts of finite type in the horizontal and vertical directions associated to 
the matrices Ai determine a filtration on functions on the boundary, analogous to the one 
considered in the case of a single tree. In fact, for a fixed base vertex vq of A, a point 
X € d/S. is identified with a sector originating at vq. Under the identification 5A ~ dTi x dT2 
determined by vq, we can write, for / G C(9A, Z) ® C, 

f{x) = /(xi, X2) = /(aoaia2 . . . , 6ofei&2 • • •) = /(^o ...«£, 60 •• • ^fe), 

where aoaia2 ... is a path in 7i and 60^1^2 • • • is a path in 72, such that the corresponding 
infinite 2-dimensional word is admissible according to the conditions given by the matrices 
Ai. This means that the space C(3A,Z) ® C has a filtration by finite dimensional linear 
subspaces Vg^k of functions of finite admissible 2-dimensional words in the alphabet TZ. 
We associate a grading operator to this filtration as follows. We denote by 11^^ the orthogonal 
projection of C onto the finite dimensional subspace Vi^k- We consider the densely defined 
unbounded self-adjoint grading operator on C of the form 

00 m 

(5.1) D =^m^ tim-k,k, 

m=0 fc=0 



where II^ k is defined by the inclusion-exclusion II^ ^ = 11^ ^ — n^_i k — ^t. fc-i + FI^ 



-i,fc-i- 



Proposition 5.1. Let the data {A,7i,T)) be given by the algebra A = C{d/\) x F acting on 
the Hilbert space TL = C® C through a representation (|2.5|) . and the operator T> = FD, with 
D as in 1)5. If) and F the involution exchanging the two copies of C. The data {A^TL^T)) define 
a 0-summable spectral triple. 

Proof. The setting is very similar to the previous cases. We obtain a representation of the 
algebra A on the Hilbert space 7i by letting functions in C(9A) act on C as multiplication 
operators and elements in the group F by unitary operators 

(5.2) (T,-i f){x) = l[{x,t'^^'2{x2f'''f{l{x)), 

where x = (2;i,2;2) G (9A ~ dTi x 57^ and 7 = (71,72) G F C Aut(Ti) x Aut(7^). 

In order to show that there exists a dense involutive subalgebra ^0 C A, such that the 

commutators \F>,d\ are bounded operators on Ti for all a G ^O) it is sufficient to prove that 

the commutators of D with functions in C(5A,Z) ® C and with operators T-y for 7 G F 

are bounded. The first case is clear since a function h G C((9A,Z) (g) C is contained in some 

Vu,v, hence the corresponding multiplication operator maps Vn^k to itself whenever Vi^k ^ Vu,v 

Since the 7^ are locally constant on 8%, we also obtain that there exists some integer n = n(7) 

such that T^ : Vi^k -^ Vi+n,k+n whenever Ve,k ^ Vu,v, for 7. G Vu,v □ 



16 G.CORNELISSEN, M.MARCOLLI, K.REIHANI, AND A.VDOVINA 

It is easy to see that, even if the case considered here is euchdean and not hyperbohc, still 
the spectral triple constructed this way will not be finitely summable. For example, if the 
group acting is a product F x F of two copies of a Schottky group of genus g and Ti = T2 
is the Cayley graph of F, and Ai = A2 is the directed edge matrix of the quotient group, 
namely the matrix with Aij = 1 unless |^ — j| = g, then the dimensions of the eigenspaces of 
the operator (jnHJ are dim S^ = {m + l)2g{2g -l)'^-^{2g -2f form > 2, Ag{2g -l){2g -2) 
for m = 1 and 2g{2g — 1) for m = 0. 

Noncommutative spaces associated to Euclidean buildings, in the form of crossed product 
C*-algebras C(9A) x F were also considered in the case of buildings with triangular presen- 
tations. Of particular arithmetic interest is the case of the "fake projective planes". These 
are algebraic surfaces with ample canonical class and the same numbers Pg = q = ^ and 
c^ = 3c2 = 9 as the projective plane P^. The first such example was constructed by Mumford 
pS] using p-adic uniformization by a discrete cocompact subgroup F C PGL(3,Q2)- More 
recent examples (known as CMSZ fake projective planes) were obtained, again using actions 
on the Bruhat-Tits building of PGL(3,Q2) (see ^, [2131). The formal model of the CMSZ 
fake projective planes is obtained by the action on the Bruhat-Tits building A of PGL(3, Q2) 
of two subgroups Fi, F2 of index 3. The quotients Fj\ri, where VL is Drinfeld's symmetric 
space of dimension 2 over Q2) are non-isomorphic fake projective planes. All these exam- 
ples admit a description as Shimura varieties (c/. [201 )• The topology of the corresponding 
noncommutative spaces Ai = C{d/S.) x Fj distinguishes between the fake projective planes. 
In fact, the results of ^j show for instance that, for the CMSZ cases, the K-theory of Ai 
is Kq{Ai) = TLIZ while i^o(^2) = Z/2 ® Z/2 Z/3. Recently, Gopal Prasad and Sai-Kee 
Yeung identified in [22] the complete list of fake projective planes (see also |3r)j for a higher 
dimensional case). It would be interesting to see if these can be studied from the operator 
theoretic point of view and whether the iC-theory of the relevant C*-algebras distinguishes 
them or whether more refined invariants of spectral geometry can be used to that purpose. 

As we discussed in ^ one can consider higher dimensional cases of combinatorially different 
actions of the same group F on a building A, such as two combinatorially non-equivalent 
presentations of the same group acting on a product of two trees of degree four (presentations 
42 and 44 from f2l]): 

Pi = {ai,^i,a2,^2 : a\h\a{^h\^ ,a\h2a{^h2^ ,a2h\a:2^h2,a2h'2,a2^h{\ 

P2 = {01,^1,02,^2 : aibia^^b2,aih2a{^bi,a2hia2^b2.,a2b2a2^hi}. 

One can ask whether in such examples invariants coming from spectral triples may be able 
to distinguish the combinatorially different actions. 

5.2. Polyhedra covered by products of trees. 

In the previous section we looked at 2-dimensional buildings that are products of trees, with 
the action of groups of BM type, F C Aut(7i) x Aut(72)- In this section we show that the 
results of the previous section may be applied more generally. Namely, we show the existence 
of an infinite family of examples that are not of BM type, but which can be reduced to BM 
type by passing to a subgroup of index four. 

A polyhedron is a two-dimensional complex obtained from several oriented p-gons by iden- 
tification of corresponding sides. Consider a vertex of the polyhedron and take a sphere of 
a small radius at this point. The intersection of the sphere with the polyhedron is a graph, 
which is called the link at this vertex. 
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Recall that a graph is bipartite if its set of vertices can be partitioned into two disjoint subsets 
P and L such that no two vertices in the same subset lie on a common edge. It is known 
by the result of [S] that the universal cover of a polyhedron with square faces and complete 
bipartite graphs as links is a 2-dimensional Euclidean buildings which is a product of two 
trees Ti x T2. This means that an efficient method to construct Euclidean buildings with 
compact quotients is by constructing finite polyhedra with appropriate links. 

We recall the definition of polygonal presentation given in |37j . 

Definition 5.2. Suppose given n disjoint connected bipartite graphs Gi,G2, ■ ■ -Gn- Let Pi 
and Li denote the sets of black and white vertices in Gi, for i = l,...,n. Let P = UPj and 
L = ULi, with Pi n Pj = and Li n Lj = 0, for i 7^ j. Let X be a bijection \ : P ^> L. 
A set V of k-tuples (xi, X2, . . . , x^), with Xi G P, is be called a polygonal presentation over 
P compatible with A if the following properties are satisfied. 

(1) If {xi,X2,X3,...,Xk) e V, then (x2,a;3, . . . ,Xfc,xi) G V. 

(2) Given xi, 2:2 G P, then (xi, X2, X3, . . . , x^) G V for some X3, . . . , x^ if and only if X2 
and A(xi) are incident in some Gi. 

(3) Given xi,X2 G P, then (xi,X2,X3, . . . ,Xfc) G V for at most one X3 G P. 
If there exists such V, then the corresponding A is called a basic bijection. 

Polygonal presentations for n = 1, A; = 3, with the incidence graph of the finite projective 
plane of order two or three as the graph Gi , were listed in ^ . 

One can associate a polyhedron X with n vertices to a polygonal presentation V in the 
following way. To every cyclic /c-tuple (xi, X2, X3, . . . , x^) we assign an oriented A;-gon, with the 
word X1X2X3 . . . Xfc written on its boundary. The polyhedron is then obtained by identifying 
sides with the same labels in these polygons, preserving orientation. We say then that the 
polyhedron X corresponds to the polygonal presentation V. It was shown in |3ZI that a 
polyhedron X that corresponds to a polygonal presentation V has the graphs Gi , G2 , . . . , Gn 
as links. 

In particular, suppose that X is a polyhedron corresponding to a polygonal presentation V 
and let Si and ti be, respectively, the number of vertices and of edges of the graph Gj, for 
i = 1, ...,n. Then X has n vertices (the number of vertices of X is equal to the number of 
graphs), k X^iLi ^i edges and X^"=i ti faces. All the faces are polygons with k sides. 
We use the procedure illustrated above to construct certain compact polyhedra with square 
faces whose links are complete bipartite graphs. 

Definition 5.3. We say that the sets Gi,G2, ■ ■ ■ ,Qk of connected bipartite graphs are com- 
patible, if all graphs in every set have the same number n of white vertices and, for every 
pair Qi, Qj, j = 2, . . . ,k, there is a corresponding bijection between sets of white vertices that 
preserves the degrees of the vertices. 

Proposition 5.4. j39j Let Gi,Q2, ■ ■ ■ ,Gk be compatible sets of connected bipartite graphs, 
k > 1. Then there exists a family of finite polyhedra with 2k-gonal faces, whose links at the 
vertices are isomorphic to the graphs from Qi,G2, ■ ■ ■ ,Gk- 

We give now an explicit construction of a particular case of this theorem, when k = 2 and 
each of the families Gi, i = 1,2 contains exactly one complete bipartite graph Gi, with n 
white and r black vertices. 

By [HZj, to construct the polyhedron with given links, it is sufficient to construct a corre- 
sponding polygonal presentation. By the definition of compatible sets of bipartite graphs. 
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there is a bijection a from the set of white vertices of Gi to the set of white vertices of G2, 
preserving the degrees of the white vertices. We mark the white vertices of G,, i = 1,2 by 
letters of an alphabet Ai = {x\, . . . , xl^}, such that the bijection a is induced by the indices 
of the letters, i.e. a(x^) = x^- We mark the black vertices of Gj, i = 1,2 by letters of an 
alphabet Bi = {y\,y2, ■ ■ ■ ,yl}- Thus, every edge of Gi,i = 1,2 can be presented in a form 
(xlnVl), for m = 1, . . . , n and / = 1, . . . , r. 

Having such a bijection a of white vertices we can choose a bijection /3 of the set of edges 
of Gi to the set of edges of G2, which preserves a. Let PjixlnVi) = ^mV'j- We let the cyclic 
word {xly^,yl,x'^,y'j), for m = 1, . . . ,n and l,j = 1, . . . , r belong to the set V. It is shown 
in j39j (in more general form) that P is a polygonal presentation. Denote then by X the 
polyhedron corresponding to this polygonal presentation V. 

Definition 5.5. A polygonal presentation V satisfies the stable pairs condition if any word 
{xl^,yj ,x^,yj) & V if and only if every word in V containing x\^ or x^ has the form 
{xl^,yl,x'^,yf) and every word in V containing yj or y? has the form {Xp,yl,Xp,y'j). 

With the condition of Definition 15.51 we obtain the following result. 

Lemma 5.6. If X is a polyhedron X corresponding to a polygonal presentation that satsifies 
the stable pairs condition, then the fundamental group of X is of BM type. 

Proof. Consider a polyhedron X with polygonal presentation V={xl^,yl,x'^,y'j), for m = 
1, . . . , n and l,j = 1, . . . ,r, which satisfies the stable pair condition. This polyhedron has four 
vertices and nr faces with words from V on their boundary. To compute its fundamental group 
we need letters from one word of V, say {x]^,yj ,x^,y'j), to be trivial. Because of the stable 
pair condition, y^y"^ = 1, for s, t = 1, . . . ,r, and x^x^ = 1. All relations of the fundamental 
group of X have the form {Xp,yl, {Xp)~^, {yl)~^), for p = 1, . . . ,m — l,m + 1, . . . ,n and 
s = 1, . . . , t — 1, t + 1, . . . , r. It is then a BM group by definition and it acts on a product of 
trees of valences 2(n — 1) and 2(r — 1). D 

We now consider the following infinite family of examples. Let G be a complete bipartite 
graph on 8q vertices, Aq black vertices and Aq white ones. Let A and B be two alphabets on 
4g letters, A = {xi, X2, . . . , x^q} and B = {2/1,2/2, • • • > y^q}- We mark every black vertex with 
an element from A and every white vertex with an element from B. 

We define a polygonal presentation V as the following set of cyclic words 

{Xl+4i , X2+47 5 2:4+41 , X3+4,- ) , (xi+4j , Xi+4j , X4+4J , X4+4,- ) , 

(5.3) 

{Xl+ii , X3^4j , X4+4J , X2+4J ) , {X2+Ai , X2+AJ , X^+ii , X^j^^j ) , 

where i, j = 0, 1, . . . , g — 1. The basic bijection A is given by A(x/) = yi. 

The polyhedron X that corresponds to V has square faces and one vertex whose link is 
naturally isomorphic to a complete bipartite graph. By |5] the universal covering A of X is 
the direct product of two trees. 

For example, in the case q = 1 the polygonal presentation V contains four cyclic words 
(xi,X2,X4,X3), (xi,xi,X4,X4), (xi, X3, X4, X2), (x2, X2, X3, X3). The Corresponding polyhedron 
X consists of four faces and one vertex, with the link at this vertex given by the complete 
bipartite graph with four vertices of each color. 

In this class of examples, the fundamental group T of the polyhedron acts on the 2-dimensional 
building A ~ Ti x T2 so that X = A/F, but T is not a subgroup of Aut(Ti) x Aut(T2). To 



NONCOMMUTATIVE GEOMETRY ON TREES AND BUILDINGS 19 

reduce this case to the case of BM groups, we have to find in F a subgroup of finite index 
which is of BM type. 

Lemma 5.7. The group T with generators Xk,k = 1, ...,4g' and relations 

Xl+4iX2+ijXi+4iXs+4j = 1, a;i+4jXl+4,-X4+4jX4+4j = 1, 

(5.4) 

Xl+4iX3+4jX4+4iX2+'ij — 1, X2+4iX2+4jX3+4iX3+4j — 1, 

where i,j = 0,l,...,q—l, contains a subgroup of index four which is of BM type. 

Proof. Consider the polyhedron Y which corresponds to the polygonal presentation (|5.3() . 
It contains one vertex and 4(7 faces and the group T is the fundamental group of Y. The 
4-branching cover of 1" is a polyhedron with four vertices of type X, which satisfies the 
stable pairs condition. Indeed, the polygonal presentation of Y can be obtained ()5.3|) by 
replacing each word (xfc, a;/, Xm,a;„) by four: (x^,xf ,x^,x^), (x|,X;\x^,x^), {xl,xf,xl^,xl), 
{x1,xf,x'^,xli). By direct inspection we can see that this satisfies the stable pair condition. 
By Lemma 15.61 the fundamental group of X is of BM type, acting on the product of two 
trees of valence 2(4g — 1). Thus, the group T contains a subgroup Fq of index four of BM 
type. D 

In this case, one can still apply the construction of Proposition l^Tl to the index four subgroup 
of Lemma 15.71 This means that we now work with the algebra C(A) x Fq, which is Morita 
equivalent to C(A x S") xi F, for S = F/Fq the coset space with the left action of F, instead 
of working with C(A) x F. 

5.3. Hyperbolic 2-dimensional buildings. 

Finally, we give a construction of a spectral triple analogous to the one defined on trees, in 
the case of a class of hyperbolic 2-dimensional buildings. We will concentrate on the right 
angled Fuchsian buildings. We recall briefly some properties of these buildings (c/. jlj). They 
are obtained as universal cover of orbihedra, according to the following construction. One 
begins with a regular r-gon P C IH with angles 7r/2. With the edges labeled clockwise with 
{i} (i = 1, . . . , r) and vertices correspondingly labeled {i, i + 1} and {r, 1}, for assigned labels 
Qi > 2, one obtains a orbihedron by assigning the trival grou to the face of P, the cyclic 
group Fj = Z/{qi + 1)Z to the {i} edge and the group Fj x Fj+i to the {i, i + 1} vertex. This 
orbihedron has universal cover A, with link at an {i} labeled vertex given by the complete 
bipartite graph on {qi + 1) + {qi+i + 1) vertices. The complex A is a hyperbolic building (in 
fact a Tits building), where every apartment is isomorphic to the hyperbolic plane H with the 
tessellation given by the action on P of the cocompact Fuchsian Coxeter group generated by 
inversions on the edges. Recall also that a wall in A is a doubly infinite geodesic path in the 
1-skeleton of A. By the form of the links, all edges in such a path have the same label {i}. The 
equivalence relation on edges given by being in the same wall has the tree- walls as equivalence 
classes. A tree-wall with label {i} divides A into (q^ + 1) components. The boundary dA 
is defined by the set of geodesic rays from a base point in A. It is homeomorphic to the 
universal Menger curve A4. Isometrics of A extend to homeomorphisms of the boundary. 
For a discrete finitely generated F C Isom(A), the limit set Ar C dA is the set of accumulation 
points of orbits of F. The group F is nonelementary if Ar consists of more than two points. 
We can also consider, as in the case of trees, the geodesic hull H{Ay), obtained by considering 
all infinite geodesies in A with endpoints on the limit set Ap. The group F is quasi-convex- 
cocompact if H{Ar)/T is compact (c/. T^). For instance, we can consider the case where F 
is the fundamental group of the orbihedron and dA = Ap. 
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If Ga denotes the dual graph of A, with a vertex for each chamber and an edge connecting two 
chambers whenever these share an edge in A. If such edge is of type {i} the corresponding edge 
in Q/\ is given length log qi. This defines a metric d(v, w) on Q/\. The horospherical distance 
is then defined as in the case of trees ()2.7() . (|2.8|) . by setting (^1,^21'^) = d{vi,v) — d{v2,v) 
which induces a well defined function {vi,V2,x), for x € dA, satisfying the cocycle relation 
{vi,V2,x) = {vi,v,x) + {v,V2,x). The function {vi,V2,x) is locally constant on dregA, the 
complement in dA of the set of endpoints of walls of A. 

On dA one considers the combinatorial metric 5v{x,y) (c/. 0). If 5h is the Hausdorff 
dimension and d^^ the Hausdorff measure, for 7 G Isom(A) one has 

(5.5) {l*d,,,){x) = e'Hriv,^-'-^x) ^^^(^)^ 

where r is the unique positive solutions to the equation (c/. 1|) 

^ • ^ ^(i+^na+'zf+i)" ■ 

Consider a covering {Un,i\n>i,i<i<in of the Menger curve M. ~ 9A, such that Un,i = dAr\Cn,i-, 
where as a cell complex each Cn,i is a cube and the set of vertices of the Cn,i form a F-invariant 
subset of dA \ dregA. For $7 the closure of dregA, consider the C*-algebra generated by the 
characteristic functions of i7 n Un^i- This is a commutative C*-algebra B, which is isomorphic 
to the algebra of continuous functions on a space dA, which we call the disconnection of dA, 
by analogy to the spaces considered in [H^ in the case of Fuchsian groups acting on P^(M). 
The function 

(5.7) j'^{x) := e^HTiv,y-^v,x) 

is a locally constant function of x G dA. 

Since dregA is of full fiy-measuie in dA, we can identify the Hilbert spaces C = L?'{dA, dfiy) 
and L?'{dA,d^y). There is on /I a filtration V, where Vn is the span of the characteristic 
functions Xon(7„i) for i = l,...,i„. We can consider the corresponding grading operator 
D = Yl,n ^n„, with n„ the orthogonal projection onto Vn and !!„ = n„ — Tin-i- 

The algebra B acts on C by multiplication operator, and for F the fundamental group of the 
orbihedron, we have an action by unitaries 

(5.8) (r^-i/)(x) = 7;(x)^/V(7x), 

with 7(, as in (|5.7|) . This gives a representation on C of the crossed product A = B yiV. 

Theorem 5.8. Consider the data {A,7i,T)), where A = B yiV, as above, 7i = C ® C and 
T> = FD, with F the involution exchanging the two copies of C Let Aq C A be the dense 
subalgebra generated algebraically by the characteristic functions XQ.fMj„ i o-nd by the elements 
ofT. For U an automorphism of A preserving Aq, consider the representation (|2.5j) of A in 
B{7i). The data obtained this way determine a 6-summable spectral triple. 

Proof. We check the condition on the commutators with T>. The dense involutive subalgebra 
oiA^dA is given by the algebraic crossed product Aq = Baigy^V, where Baig is the subalgebra 
of B generated algebraically by the xnnc/„ i- If f^ preserves the subalgebra Aq, it is sufficient 
to show that the commutators [D,a] are bounded for all a ^ Aq. This is clear for a G Baig 
since such elements are in some Vk for some A; > 0, hence the corresponding multiplication 
operators map Vn to Vn for all n > k. In the case of group elements, the commutator 
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[Ty,D] is also bounded, since 7(,(x)^'^ is locally constant hence, for some k = k{j), we have 
T^ : Vn — > Vn+ki-y) for all sufficiently large n. 

D 

5.4. Finite summability in higher rank. 

There is a setting similar to the one considered in ^in the higher rank case. In fact, in [,V2\ . 
Robertson and Steger considered affine buildings A of type A2, whose boundary A is defined 
by an equivalence relation on sectors (just as in the case of trees it is given by an equivalence 
relations on geodesies). They showed that, if F is a group of type rotating automorphisms of 
A, then the C*-algebra C(A) xi F is isomorphic to a higher rank Cuntz-Krieger algebra Oai,A2 ■ 
This is a particular (rank two) case of more general higher rank generalizations of Cuntz- 
Krieger algebras, associated to a finite collection of transition matrices Aj, j = 1, . . . ,r, with 
entries in {0, 1}, associated to shifts in r different directions, with the transition matrices 
satisfying compatibility conditions (see conditions (H0)-(H3) of |33)- The matrices give 
admissibility conditions for r-dimensional words in an assigned alphabet. In the case of the 
Cuntz-Krieger algebra Oa = C'(Ar) x F one can choose as generators the partial isometrics 
Su,v = T^v-^Pv, for u,v G F, with t{u) = t{v) (same tail as edges in the Cayley graph). 
Similarly, in the higher rank case, one has generators that are partial isometrics Su,v^ where 
u and V are words in the given alphabet, with t{u) = t{v). These satisfy the relations 

q* _ q c c _ o 

(5.9) ' 

The sum here is over r-dimensional words w with source s{w) = t{u) = t{v) and with shape 
a{w) = ej, for J = 1, ... , r, where ej is the j-th standard basis vector in Z^ (see |33, [21] for 
more details). Robertson and Steger also proved (32 §6) that the higher rank Cuntz-Krieger 
algebras OAi,...,Ar are stably isomorphic to a crossed product 



(5.10) OA,,...,Ar=^A^,...,Ar XT^, 

where TAi,...,Ar is the AF algebra generated by the Su,v with a{u) = cr{v). Again the stabi- 
lization J^A is a non-unital AF algebra. One expects that a similar technique, based on the 
standard spectral triple of the n-torus T" and a spectral triple for the non-unital AF algebra 
^Ai,...,Ar to yield finitely summable triples for the algebra of (|5.1fl|) . 
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